Tên của Sekhemib chỉ được biết đến từ các vết dấu triện và những chữ khắc trên những chiếc bình làm bằng thạch cao tuyết hoa và breccia. Chúng đã được tìm thấy tại lối vào lăng mộ của Peribsen tại Abydos, bên trong các hành lang ngầm nằm phía dưới kim tự tháp bậc thang của vua Djoser ở Sakkara và tại một địa điểm khai quật ở Elephantine[1][2][3][4].

Tên serekh của Sekhemib cũng là một điều khác thường, bởi vì đây là lần đầu tiên trong lịch sử Ai Cập, tên serekh được kết hợp với một biệt danh. Bên cạnh tên gọi quen thuộc, Sekhem-ib, trên một số vết dấu triện và bình đá còn xuất hiện thêm biệt danh Perenma'at nằm phía trong serekh. Sekhemib đã sử dụng cả hai dạng tên horus và tên kép này đồng thời với nhau. Các nhà Ai Cập học như Herman te Velde và Wolfgang Helck nghĩ rằng tên kép của Sekhemib đã được sử dụng khi vương quốc Ai Cập bị chia cắt thành hai vương quốc độc lập. Dường như Sekhemib đã cố gắng nhấn mạnh vào tình hình chính trị yên bình đang diễn ra tại Ai Cập vào thời gian đó. Một hình thức tên kép tương tự như vậy cũng đã được được tạo ra và sử dụng bởi vị vua kế vị Sekhemib, vua Khasekhemwy. Vị vua này cũng đã sử dụng một tên kép và thậm chí sử dụng cả hình ảnh của thần Horus và Seth với tư cách là những vị thần bảo trợ trên đỉnh serekh của ông ta. Mục đích của Khasekhemwy là nhằm thể hiện sự hòa bình và thống nhất giữa Thượng và Hạ Ai Cập thông qua serekh bất thường của ông ta [5][6].